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Abstract This paper gives a tabulation of long systematic and long quick-look- 
in (QLI) nonsystematic rate R ■ 1/2 binary convolutional codes with an optimum 
distance profile (ODP) . These codes appear attractive for use with sequential 
decoders. Simulations for two of the new codes are reported and confirm Massey's 
conjecture that systematic and non-systematic codes of the same rate yield 
nearly identical computational and error probability performance with sequential 
decoding when the number of digits transmitted ir* the 1 tail" of the encoded frame 
is the same for both codes. 
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In this paper we report the results of computer searches foi long, rate 
R ■ 1/2, fixed convolutional encoders (FCKs) with an optimum distance profile 
(ODP codes), i.e. with a distance profile equal to or superior to that of any 
other cede with the same memory M. In a recent paper [1] we introduced the 
(M+l) -tuple .(1 - (d^,d^ , . . . ,d^J and called it the distance profile of the FCE, 
where d^ is the J-th order column distance [2], i.e. the minimum Hamming dis- 
tance between two encoded paths of length (j+1) branches, in the infinitely 
long trellis defined by the FCE, resulting from information sequences with a 
differing first branch. In particular, d.. is called the minimum distance and 

M 

d^ is called the free distance of the FCE. When comparing two codes of the 
same memory and rate, we say that a distance profile is superior to a distance 
profile d/ if d^ > d^ for the smallest index i, 0 i <_ M, where d.. 4 d|. 

Systematic ODP codes are already known for M 35 [1]. Newly found syste- 
matic OPP codes are listed in Table I for 36 £ M fO. The code generators are 

given in an octa] form according to the convention introduced in 1 1 ] . In cases 
where the optimum code is not unique, ties were resolved using the numoer of 
low-weight paths as a further optimality criterion. 

Massey and Costello [3] introduced a class of quick-look-in (QLI) non- 
systemntic codes in which the two code generators differ only in the second 
position. In Table II we list newly found ODP QLI codes for 24 <_ M <_ 50. For 
M 23 such codes are already known [1]. 

The excellence as regards d for the ODP codes can be seen from Figure 1 

in which we have plotted d^ for these codes, the best of the systematic codes 

found by Bussgang [4], Lin-Lyna [5] and Forney [6], Costello's Algorithm A1 

systematic codes [2], and Massey-Coatello's QLI codes [3], [2]. The codes arc 

also compared with the Gilbert bound [2,4], We notice that the newly found 

$ 

codes have d., eaual to or superior to that of any previously known code with 
M 


the same memory. 
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Recently Massey [7] has conjectured, In opposition to the presumed superi- 
ority of nonsystematic codes over systematic codes (3], that a sequential de- 
coder will perform about as well with a systematic R ■ 1/2 code of memory 2M 
as with a nonsystematic R ■ 1/2 code of memory M. Since the longer code is 
systematic overy other channel symbol in the tail i 8 J , which is used to termi- 
nate an encoded information sequence, is a beforehand known zero that -an be 
omitted before transmission. Hence the two codes require the same allotted 
space for transmission of their corresponding tails, which is the practical 
consequence of Massey's conjecture. To test the conjecture we have simulated 
the performance of a stack sequential decoder [9] on a binary symmetric channel 
(BSC) for (1) the M ■ 46 systematic ODP code with d^ “ 17 and 17 d^ 30 of 
Table 1; and (2) the M ■ 23 nonsystematic ODP QLI code with d^ ■ 11 and d^ B 19 
given in [1]. In Table III, we give the results of decoding 10,000 frames of 
256 information bits for both codes for the BSC with crossover probability 

p ■ 0.057, which corresponds to transmission at rate R * 1.1 R„. where R n - R 
r r l) U comp 

This table gives striking confirmation of Massey's conjecture; the compu- 
tational performances and the decoding error probability are virtually identical 
for the two codes. The import of Massey's conjecture, to which our simulations 
lend credence, is that a systematic R = 1/2 KCE can be used instead of a non- 
systematic one without any sacrifice in the effective transmission rate, error 
probability or computational performance of a sequential decoder, provided that 
the memory of the systematic code is chosen as twice the allotted tail length 
in information symbols. Thus , the very long systematic FCF.'s of Table I appear 
very attractive for use with sequential decoders. 
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Table I: ODP Systematic Convolutional Codes with Pate R = 1/2 
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IT: OOP QLI Convolutional Codes with R = 
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1/2. 
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Fraction of Frames with Computation More thnn tf. 


N Systematic ODP code ODP QLI code 

M « 1*6 M « 23 


278 

1.0000 

1.0000 

330 

0.81*63 

0.81*16 

3*0 

0.7230 

O .7105 

1*50 

0.»*957 

0.5021* 
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0.331*5 

0.3378 
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0.1662 

0.1679 
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0.1123 

0.1176 

2700 

0.071*3 

0.0737 


Fraction of Frames Decoded in Error 

0.0002 0.0002 


Table III: Simulation Results for Decoding 10,000 Frames of 

25* Hits Each for the BSC with p s 0.057 
(R - 1.1 R n = 0.50). 
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d M for OOP codes 

d for codes of RussrnnR (0 <_ M <_ 15) t I»in-I.yne ( 16 <_ M <_ ?0) 
and Forney (21 <_ M <_ hfl) 

fl,. for systematic Cootcllc Algorithm A1 codes 



Memory M 


Figure 1: Minimum Distance for Some Rate 1/2 Convolutional Codes. 
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